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ABSTRACT 



A system and method for rapidly acquiring timing of an 
access transmission that uses an access probe that is trans- 
mitted in stages. A first stage of the access probe is spread 
with a short pseudonoise (PN) code pair. A second stage of 
the access probe is spread with both the short PN code pair 
and a long PN code. Transmitting the access probe in stages 
reduces the number of hypotheses, and hence the time, 
required by a receiver attempting to acquire the access 
probe. 

21 Claims, 9 Drawing Sheets 
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RAPID SIGNAL ACQUISITION AND 
SYNCHRONIZATION FOR ACCESS 
TRANSMISSIONS 

This application claims the benefit of U.S. Provisional 
Application No. 60/065,194 filed Nov. 12, 1997. 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to multiple access, spread 
spectrum communication systems and networks. More 
particularly, the present invention relates to resolving timing 
uncertainty in received access channel transmissions in a 
spread spectrum communication system. 

II. Description of the Related Art 

A variety of multiple access communication systems and 
techniques have been developed for transferring information 
among a large number of system users. However, spread 
spectrum modulation techniques, such as those used in code 
division multiple access (CDMA) communication systems 
provide significant advantages over other modulation 
schemes, especially when providing service for a large 
number of communication system users. Such techniques 
are disclosed in the teachings of U.S. Pat. No. 4,901,307, 
which issued Feb. 13, 1990 under the title "Spread Spectrum 
Multiple Access Communication System Using Satellite or 
Terrestrial Repeaters, " and U.S. Pat. No. 5,691,974, which 
issued Nov. 25, 1997, under the title "MethodAnd Apparatus 
For Using Full Spectrum Transmitted Power In A Spread 
Spectrum Communication System For Tracking Individual 
Recipient Phase Time And Energy," both of which are 
assigned to the assignee of the present invention and incor- 
porated herein by reference. 

The above-mentioned patents disclose multiple access 
communication systems in which a large number of gener- 
ally mobile or remote system users each employ at least one 
transceiver to communicate with other system users or users 
of other connected systems, such as a public telephone 
switching network. The transceivers communicate through 
gateways and satellites, or terrestrial base stations (also 
sometimes referred to as cell-sites or cells). 

Base stations cover cells, while satellites cover footprints 
or spots on the surface of the Earth. In either system, 
capacity gains can be achieved by sectoring, or subdividing, 
the geographical regions being covered. Cells can be divided 
into "sectors" by using directional antennas at the base 
station. Similarly, a satellite's footprint can be geographi- 
cally divided into "beams," through the use of beam forming 
antenna systems. These techniques for subdividing a cov- 
erage region can be thought of as creating isolation using 
relative antenna directionality or space division multiplex- 
ing. In addition, provided there is available bandwidth, each 
of these subdivisions, either sectors or beams, can be 
assigned multiple CDMA channels through the use of fre- 
quency division multiplexing (FDM). In satellite systems, 
each CDMA channel is referred to as a "sub-beam/' because 
there may be several of these per "beam/' 

In communication systems employing CDMA, separate 
links are used to transmit communication signals to and 
from a gateway or base station. A forward link refers to the 
base station- or gateway-to-user terminal communication 
link, with signals originating at the gateway or base station 
and being transmitted to a system user, or users. A reverse 
link refers to the user terminal-to-gateway or -base station 
communication link, with signals originating at a user ter- 
minal and being transmitted to the gateway or base station. 
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The reverse link is comprised of at least two separate 
channels: an access channel and a reverse traffic channel. An 
access channel is used by one or more user terminals, 
separated in time, to initiate or respond to communications 

5 from the gateway or base station. This communication 
process is referred to as an access transmission or as an 
"access probe." A reverse traffic channel is used for the 
transmission of user and signaling information from the user 
terminal to one or more gateways or base stations during a 
"call" or call setup. A structure or protocol for accesses 
channels, messages, and calls is illustrated in more detail in 
the Telecommunications Industry Association IS95 standard 
entitled "Mobile Station-Base-Station Compatibility Stan- 
dard For Dual-Mode Wideband Spread Spectrum Cellular 
System, " which is incorporated herein by reference. 

In a typical spread-spectrum communication system, one 
or more preselected pseudo -noise (PN) code sequences are 
used to modulate or "spread" user information signals over 
a predetermined spectral band prior to modulation onto a 

2Q carrier for transmission as communication signals. PN 
spreading, a method of spread-spectrum transmission that is 
well known in the art, produces a signal for transmission that 
has a bandwidth much greater than that of the data signal. In 
the forward link, PN spreading codes or binary sequences 

^ are used to discriminate between signals transmitted by 
different base stations or over different beams, as well as 
between multipath signals. These codes are typically shared 
by all communication signals within a given cell, beam, or 
sub -beam. 

3 q In some communication systems, the same set of forward 
link PN spreading codes are also used in the reverse link, for 
both the reverse link traffic and the access channels. In other 
proposed communication systems, different sets of PN 
spreading codes are used between the forward link and the 

35 reverse link. In still other communication systems, different 
sets of PN spreading codes have been proposed for use 
between the reverse link traffic and access channels. 

The PN spreading is accomplished using a pair of pseud- 
onoise (PN) code sequences, or PN code pair, to modulate 

40 or "spread" information signals. Typically, one PN code 
sequence is used to modulate an in phase (I) channel while 
the other PN code sequence is used to modulate a quadrature 
phase (Q) channel. This PN modulation or encoding occurs 
before the information signals are modulated by a carrier 

45 signal and transmitted by the gateway or base station as 
communication signals on the forward link. The PN spread- 
ing codes are also sometimes referred to as short PN codes 
or sequences because they are relatively "short" when 
compared with other PN codes or code sequences used by 

50 the communication system. 

A particular communication system may use several 
lengths of short PN code sequences depending on whether 
the forward link or the reverse link channels are being used. 
For the forward link, the short PN codes typically have a 

55 length from 21 10 to 2 15 chips. These short PN codes are used 
to distinguish between signals transferred by the various 
satellites, or gateways and base stations. In addition, timing 
offsets of a given short PN code are used to discriminate 
between beams of a particular satellite, or cells. 

60 For the reverse link in a satellite system, the short PN 
codes have a sequence length on the order of 2 s chips. These 
short PN sequences are used to enable a gateway receiver to 
quickly search out user terminals that are trying to access the 
communication system without the complexity associated 

65 with the "longer" short PN codes used in the forward link. 
For purposes of this discussion, "short PN codes" refer to the 
short PN code sequences (2 8 chips) used in the reverse link. 
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Another PN code sequence, referred to as a channelizing "packets", that consist of a preamble and a message portion, 

code, is used to discriminate between communication sig- that must arrive at the beginning of a time slot to be 

nals transmitted by different user terminals within a cell or acquired. A failure to acquire an access probe during a 

sub -beam. The PN channelizing codes are also referred to as particular frame period results in the transmitter desiring 

long codes because they are relatively "long" when com- 5 access having to re -send the access probe to allow the 

pared with other PN codes used by the communication receiver to detect the probe again during a subsequent frame, 

system. The long PN code typically has a length on the order Multiple access signals arriving together "collide" and are 

of 2 42 chips. Typically, an access message is modulated by not acquired, requiring both to be resent. In either case, the 

the long PN code, or a specific "masked" version of such a timing of subsequent access transmissions when the initial 

code, prior to being modulated by the short PN code and 10 attempt fails is based on a delay time equal to a random 

subsequently transmitted as an access probe to the gateway number of time slots or frames. The length of the delay in 

or base station. However, the short PN code and the long PN probe acquisition is increased by any delay in resetting 

code may also be combined prior to modulating an access acquisition circuits in the receiver to scan the various 

message. hypothesis, and in other probes being acquired first, as 

When a receiver at the gateway or base station receives an 15 mentioned Ultimately, the access probe may never, at least 

access probe, the receiver must despread the access probe to not withm a practical time limit, be acquired if the timing 

obtain the access message. This is accomplished by forming uncertainty is not resolved. 

hypotheses, or guesses, as to which long PN codes and What is needed is a system and method for rapidly 

which short PN code pair modulated the received access acquiring the access probe in spread spectrum communica- 

message. A correlation between a given hypothesis and the 20 tion systems, in the presence of anticipated timing uncer- 

access probe is generated to determine which hypothesis is tain ties, 
the best estimate for the access probe. The hypothesis that 

produces the greatest correlation, generally relative to a SUMMARY OF THE INVENTION 

predetermined threshold, is the selected hypothesis. Once The present invention is a novel and improved system and 

the appropriate hypothesis is determined, the access probe is 25 method for rapidly acquiring and synchronizing an access 

despread using the selected hypothesis to obtain the access pro b e f rom a terminal transmitting in a spread spectrum 

message. communication system. Rather than initially spreading the 

This timing uncertainty poses a problem for spread spec- access probe with both a short pseudo noise (PN) code pair 

trum communication systems. This timing uncertainty cor- and a long PN code, the access probe is spread in stages, 

responds to an uncertainty in the start of the PN code 30 During a first stage, the preamble of the access probe, 

sequences, that is the starting point or timing of the code. As comprised of null data, is initially spread with only the short 

the timing uncertainty increases, more hypotheses have to be PN code pair. During a second stage, the preamble of the 

formed to determine the start of the PN code sequences. access probe is spread with both the short PN code pair and 

Proper demodulation of signals in these communication the long PN code. 

systems hinges on "knowing" where the various PN code The purpose of spreading the access probe in stages is to 

sequences start in the received signal. Failure to recognize reduce the overall number of hypotheses required by a 

the start of the PN code sequences, or properly synchronize receiver to resolve a timing uncertainty in the access probe, 

to their respective timing, results in failure to demodulate the During the first stage of the access probe, the receiver 

received signal. ^ employs a coarse search function or operation to determine 

However, in satellite communication systems an access the short PN code pair that modulated the null data of the 

probe is particularly difficult to acquire, due to the changing preamble. The determination of the short PN code pair 

distance between the user terminal and the satellite repeater. partially resolves the timing uncertainty as a function of the 

As the satellite orbits the Earth, the distance between the length of the short PN code pair. 

user terminal and the satellite varies considerably. The 45 During the second stage of the access probe and after the 

maximum distance occurs when the satellite is located at a receiver has determined the short PN code pair being used, 

horizon with respect to the user terminal. The minimum the receiver employs a fine search function or operation to 

distance occurs when the satellite is located directly over- determine the long PN code that modulated the null data of 

head of the user terminal. This variance in the distance the preamble which is also spread by both the short PN code 

creates an uncertainty in the one-way (i.e., from the user 5Q pair and the long PN code. The determination of the long PN 

terminal to the gateway) timing of the access probe of up to code completely resolves the timing uncertainty of the 

20 milliseconds (ms). Depending on the system, this uncer- access probe. 

tainty could be much more. A f eature Q f the present invention is to reduce the overall 

In order to resolve the timing uncertainty, the gateway number of hypotheses required by the receiver in acquiring 

receiver may have to search tens of thousands of hypotheses. 55 an access signal or probe. The reduction in the number of 

This search may take several seconds to accomplish, result- hypotheses results in a reduction in the amount of time 

ing in a delay in establishing a communication link that is necessary to acquire the access probe. Thus, the user termi- 

unacceptable to the user. Furthermore, due to the limited nal experiences a significantly shorter delay in accessing the 

number of channels in the communication system, a par- communication system when compared to systems employ - 

ticular user may actually lose an opportunity to access the 60 ing conventional techniques. The reduction in the number of 

communication system for several minutes because one or hypotheses also increases the probability of establishing a 

more other users establish a link or call first. connection between the user terminal and the gateway. 

A similar situation arises in communication systems that Dmcc ncC p D1DTTn v T ™ ? ^ c no xu , TMro 

employ a slotted ALOHA access signal protocol or tech- DESCRIPTION OF THE DRAWINGS 

nique. In this technique, the access channel is divided into a 65 The features, objects, and advantages of the present 

series of fixed length frames or time slots used for receiving invention will become more apparent from the detailed 

signals. The access signals are generally structured as description set forth below when taken in conjunction with 
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the drawings in which like reference characters identify 
correspondingly throughout and wherein: 

FIG. 1 is an exemplary wireless communication system 
constructed and operating according to one embodiment of 
the present invention; 

FIG. 2 is an exemplary implementation of communication 
links used between a gateway and a user terminal in a 
communication system; 

FIG. 3 is an access channel in further detail; 

FIG. 4 is a conventional protocol for transmitting an 
access probe in typical CDMA communication systems; 

FIG. 5 is a protocol for transmitting an access probe 
according to one embodiment of the present invention; 

FIG. 6 is a block diagram illustrating an access channel 
transmitter according to one embodiment of the present 
invention; 

FIG. 7 is a block diagram illustrating a preamble stage 
switch of the access channel transmitter of FIG. 6 in further 
detail; 

FIG. 8 is a block diagram illustrating another embodiment 
of a preamble stage switch of the access channel transmitter 
of FIG. 6 in further detail; 

FIG. 9 is a block diagram illustrating an access channel 
receiver according to one embodiment of the present inven- 
tion; and 

FIG. 10 is a state diagram illustrating the operation of an 
access channel receiver according to one embodiment of the 
present invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

The present invention is directed to a system and method 
for rapidly acquiring an access probe in a spread spectrum 
communication system. In one embodiment of the present 
invention, the access probe being acquired is transmitted by 
a user terminal or mobile station to a gateway or base station. 

In a typical CDMA communication system, a base station 
within a predefined geographical region, or cell, uses either 
several spread spectrum modems or transmitter and receiver 
modules to process communication signals for system users 
within the service area of the base station. Each receiver 
module generally employs a digital spread spectrum data 
receiver and at least one searcher receiver as well as asso- 
ciated demodulators, etc. During typical operations, a par- 
ticular transmitter module and a particular receiver module, 
or a modem, in the base station are assigned to a user 
terminal to accommodate transfer of communication signals 
between the base station and the user terminal. In some 
cases, multiple receiver modules may be used to accommo- 
date diversity signal processing. 

For communication systems employing satellites, the 
transmitter and receiver modules are generally placed in 
base stations referred to as gateways or hubs that commu- 
nicate with system users by transferring communication 
signals through the satellites. In addition, there may be other 
associated control centers that communicate with the satel- 
lites or the gateways to maintain system wide traffic control 
and signal synchronization. 
I. System Overview 

An example of a wireless communication system con- 
structed and operating according to the present invention is 
illustrated in FIG. 1. A communication system 100 utilizes 
spread spectrum modulation techniques in communicating 
with user terminals (shown as user terminals 126 and 128) 
having wireless data terminals or telephones. In terrestrial 
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systems, communication system 100 communicates with 
user terminals 126 and 128 via system base stations (shown 
as base stations 114 and 116). Cellular telephone type 
systems in large metropolitan areas may have hundreds of 

5 base stations 114 and 116 serving thousands of user termi- 
nals 126 and 128 using terrestrial based repeaters. 

Mobile stations or user terminals 126 and 128 each have 
or comprise a wireless communication device such as, but 
not limited to, a cellular telephone, a data transceiver or 

10 transfer device (e.g., computers, personal data assistants, 
facsimile), or a paging or position determination receiver. 
Typically, such units are either hand-held or vehicle 
mounted as desired. While these user terminals are discussed 
as being mobile, it is also understood that the teachings of 

15 the invention are applicable to fixed units or other types of 
terminals where remote wireless service is desired. This 
latter type of service is particularly suited to using satellites 
to establish communication links in many remote areas of 
the world, 

20 Exemplary user terminals are disclosed in U.S. Pat. No. 
5,691,974 referenced above, and U.S. patent application Ser. 
Nos. 08/627,830 entitled "Pilot Signal Strength Control For 
A Low Earth Orbiting Satellite Communications System, " 
and 08/723,725 entitled "Unambiguous Position Determi- 

25 nation Using Two Low-Earth Orbit Satellites, " which are 
incorporated herein by reference. 

In satellite -based systems, communication system 100 
employs satellites (shown as satellites 118 and 120) and 
system gateways (shown as gateways 122 and 124) to 

30 communicate with user terminals 126 and 128. Gateways 
122 and 124 send communication signals to user terminals 
126 and 128 through satellites 118 and 120. Satellite-based 
systems generally employ fewer satellites to service more 
users over a larger geographical region. 

35 It is contemplated for this example that the satellites 
provide multiple beams directed to cover separate generally 
non-overlapping geographic regions. Multiple beams at dif- 
ferent frequencies, also referred to as CDMA channels, 
'sub-beams', or FDM signals, frequency slots or channels, 

40 can be directed to overlap the same region. However, it is 
readily understood that the beam coverage or service areas 
for different satellites, or antenna patterns for terrestrial 
cell-sites, may overlap completely or partially in a given 
region depending on the communication system design and 

45 the type of service being offered. Diversity or hand-offs may 
also be achieved between any of these communication 
regions or devices. For example, each may provide service 
to different sets of users with different features at different 
frequencies, or a given mobile unit may use multiple fre- 

50 quencies and/or multiple service providers, each with over- 
lapping geophysical coverage. 

As illustrated in FIG. 1, communication system 100 uses 
a system controller and switch network 112, also referred to 
as a mobile telephone switching office (MTSO) in terrestrial 

55 systems and (ground) command and control centers for 
satellite systems. Such controllers typically include interface 
and processing circuitry for providing system-wide control 
for base stations 114 and 116 or gateways 122 and 124. 
Controller 112 also generally has master control over routing 

60 of telephone calls among a public switched telephone net- 
work (PSTN), base stations 114 and 116 or gateways 122 
and 124, and mobile units 126 and 128. However, a PSTN 
interface generally forms part of each gateway for direct 
connection to such communication networks or links. The 

65 communication link that couples controller 112 to various 
system base stations 114 and 116 or gateways 122 and 124 
can be established using known techniques such as, but not 
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limited to, dedicated telephone lines, optical fiber links, or ward link transmitter 212 is implemented in gateway 122 

microwave or dedicated satellite communications links. (base station) according to well-known CDMA communi- 

In FIG. 1, some of the possible signal paths for commu- cation techniques as disclosed in the above referenced 

nication links between base stations 114 and 116 and user patents. In one embodiment, forward link receiver 218 is 

terminals 126 and 128 are illustrated as lines 130, 132, 134, 5 implemented in user terminal 126 according to well-known 

and 136. The arrowheads on these lines illustrate exemplary CDMA communication techniques as disclosed in the above 

signal directions for the link, as being either a forward or a referenced patents. 

reverse link, and serve as illustration only for purposes of Reverse link 220 includes a reverse link transmitter 222 

clarity and not as any restriction on the actual signal pattern. and a revcrse link rcceiyer 228 In Qne cmbodimentj rcverse 

In a similar manner, signal I paths .for comrnuDicaUon Iml^ 1Q ^ transmitter 222 ^ impl e rnente d in user terminal 126. In 

among gateways 122 and 124, satellites 118 and 120, and , 4 r v . . , . , 

user terminals 126 and 128 are illustrated as lines 146,148, onc embodiment reverse lm^ receiver 228 is implemented 

150, and 152 for gateway-to-satellite links and as lines 140, in gateway 126 (base station). 

142, and 144 for satellite-to-user links. In some Reverse link 220 is comprised of at least two channel: 

configurations, it may also be possible and desirable to one or more access channels and one or more reverse traffic 

establish direct satellite-to-satellite links exemplified by line 15 channels. These channels may be implemented with differ- 

154 ent receivers or the same receiver operating in separate 

As will be apparent to one skilled in the art, the present modes. As discussed above, an access channel is employed 

invention is suited for either terrestrial-based systems or by user terminals 126 to initiate or respond to communica- 

satellite-based systems. Thus, gateways 122 and 124 and tions with gateway 122. A separate access channel is 

base stations 114 and 116 will henceforth be collectively 20 required at any given time for each active user. In particular, 

referred to as gateway 122 for clarity. Likewise, satellites access channels are time shared by several user terminals 

118 and 120 will be collectively referred to as satellite 118, 126 with transmissions from each active user being sepa- 

and user terminals 126 and 128 will be collectively referred rated in time from one another. Systems may employ one or 

to as user terminal 126. In addition, while user terminal 126 more access channels depending upon known factors such as 

is discussed as being 'mobile', it is understood that the 25 a desired level of gateway complexity and access timing, 

teachings of the present invention are applicable to fixed Proposed embodiments employ from 1 to 8 access channels 

units desiring remote wireless service. per frequency. The access channel is discussed in further 

While only two satellites are illustrated in FIG. 1, the detail below, 

communication system generally employs multiple satellites III. Access Channel 

traversing different orbital planes. A variety of multi-satellite 30 FIG. 3 illustrates an access channel 300 in further detail, 

communication systems have been proposed with an exem- Access channel 300 includes an access channel transmitter 

plary system employing on the order of 48 or more satellites, 310, an access channel receiver 320, and an access probe 

traveling in eight different orbital planes in Low Earth Orbit 330. Access channel transmitter 310 is included in reverse 

(LEO) for servicing a large number of user terminals. link transmitter 222 described above. Access channel 

However, those skilled in the art will readily understand how 35 receiver 320 is included in reverse link receiver 228 

the teachings of the present invention are applicable to a described above. 

variety of satellite system and gateway configurations, Access channel 300 is used for short signaling message 

including other orbital distances and constellations. exchanges including call origination, responses to pages, 

The terms base station and gateway are sometimes used and registrations originated from user terminal 126 and 

interchangeably in the art, with gateways being perceived as 40 destined for gateway 122. In order for user terminal 126 to 

specialized base stations that direct communications through initiate or respond to communications with gateway 122 (or 

satellites and have more 'functions,' with associated base stations) over access channel 300, a signal referred to 

equipment, to perform to maintain such communication as an access signal or access probe 330 is sent, 

links through moving repeaters, while base stations use An access channel is also generally associated with one or 

terrestrial antennas to direct communications within a sur- 45 more particular paging channels used in the communication 

rounding geographical region. Central control centers will system. This makes responses to paging messages more 

also typically have more functions to perform when inter- efficient in terms of the system knowing where to look for 

acting with gateways and satellites. User terminals are also user terminal access transmissions in response to pages. The 

sometimes referred to as subscriber units, mobile units, association or assignment may be known based on a fixed 

mobile stations, or simply "users," "mobiles/* or "subscrib- 50 system design, or indicated to user terminals within the 

ers" in some communication systems, depending on prefer- structure of paging messages. As is known, using a slotted 

ence. access channel approach, the access channel is divided into 

II. Communication Links a series of fixed length frames or time slots during which 

FIG. 2 illustrates an example implementation of commu- access transmissions or probes can be received from user 

nication links used between a gateway 122 and a user 55 terminals. 

terminal 126 in communication system 100. At least, and IV. Timing Uncertainty in Access Probe 

generally, two links are employed in communication system An uncertainty in the timing of access probe 330 arises 

100 to facilitate the transfer of communication signals due to the changing distance or propagation path length 

between gateway 122 and user terminal 126. These links are between user terminal 126 and satellite repeater 118 as a 

referred to as a forward link 210 and a reverse link 220. 60 result of the orbit of satellite 118 around the Earth. This 

Forward link 210 handles transmission signals 215 that are timing uncertainty is bounded by a minimum propagation 

transmitted from gateway 122 (or base stations) to user delay and a maximum propagation delay. The minimum 

terminal 126. Reverse link 220 handles transmission signals propagation delay, D^, is the amount of time for a signal 

225 that are transmitted from user terminal 126 to gateway to travel from user terminal 126 to satellite 118 when 

122 (or base station). 65 satellite 118 is directly overhead of user terminal 126. The 

Forward link 210 includes a forward link transmitter 212 maximum propagation delay, D max , is the amount of time for 

and a forward link receiver 218. In one embodiment, for- a signal to travel from user terminal 126 to satellite 118 



04/28/2004, EAST Version: 1.4.1 



6,044,074 

9 10 

when satellite 118 is located at a predetermined useful nals 126 within a cell or beam. Typically, in a conventional 

horizon of user terminal 126. In a similar manner, some system, preamble 420 and access message 430 are modu- 

degree of timing uncertainty can arise for relative motion lated or encoded by long PN code 450 prior to being spread 

between a user terminal and base station 114, although by short PN code pair 440. However, in other conventional 

generally of lesser magnitude. 5 systems, short PN code 440 and long PN code 450 may be 

Resolving the timing uncertainty is necessary in order to combined and then used to modulate preamble 420 and 

properly acquire access probe 330. Specifically, the timing access message 430. 

(i.e., the time of the start of the PN codes) must be known When access cnanne i receiver 320 receives preamble 420, 

in order to despread access probe 330, or its message access channel rccc i V er 320 must despread preamble 420 

content, using the long and short PN codes. This is ^done by 3Q ^ &hon pN code ^ 44Q and b pN m6c 45Q ^ ^ 

correlating the access signal forming access probe 330 with a lished b formi hvpotheses , or guesses , as to 

various timing hypotheses to determine which timing nKT J , ,- n & / u , ' DX t a • a a(\ 

hypothesis is me best estimate for resolving access probe whl f h , l ° n f ™ co ^ s f 0 ^J** short ™ pair 440 

330. The timing hypotheses are offset in time from one modulated the null data included in preamble 420 A given 

another and represent various estimates of the timing of hypothesis and preamble 420 are correlated together The 

access probe 330, or of the PN codes used to generate the 15 results of the correlation of preamble 420 with each of the 

probe. The hypothesis that generates the highest correlation hypotheses are compared. The particular hypothesis that 

with access probe 330, generally one that exceeds a prede- generates the highest correlation, in terms of magnitude or 

termined threshold, is the hypothesis with the most likely energy, is the selected hypothesis. The particular long PN 

estimate (assumed "correct") of the timing for that particular code 450 and the particular short PN code 440 that comprise 

access probe 330. Once the timing uncertainty is resolved in 20 this hypothesis are used to demodulate access probe 410. It 

this manner, access probe 330 can be despread using the may be necessary to repeat the transmission of access probe 

timing estimate and the long and short PN codes according 410 in order to ensure acquisition. 

to well known techniques. Once short PN code pair 440 and long PN code 450 are 

V. Conventional Protocol for Transmitting an Access Probe determined by access channel receiver 320, conventional 

FIG. 4 illustrates a conventional signal structure or pro- 25 access probe 410 is referred to as being acquired. After 
tocol 400 for transmitting a conventional access signal 410, preamble 420 has been transmitted for a predetermined 
also referred to as an access probe, over an access channel period of time, access message 430 is transmitted by access 
used in a conventional CDMA communication system. channel transmitter 310. As discussed above, access mes- 
When a user terminal 126 desires to access communication sage 430 is spread using the same short PN code pair 440 
system 100, that is, initiate or respond to communications, 30 and long PN code 450 used to spread preamble 420 accord- 
user terminal 126 transmits conventional access signal or ing to conventional protocol or access signal structure 400. 
probe 410 to gateway 122 according to conventional pro- Preamble 420 must be of sufficient length so that access 
tocol 400. Conventional access probe 410 includes an access channel receiver 320 has time to process the hypotheses and 
probe preamble (preamble) 420 and an access probe mes- acquire conventional access probe 410 before access mes- 
sage (access message) 430. Conventional access probe 410 35 sage 430 is transmitted. Otherwise, access channel receiver 
is transmitted by access channel transmitter 310 in user 320 will still be attempting to acquire conventional access 
terminal 126 to access channel receiver 320 in gateway 122. probe 410 while access message 430 is being transmitted. In 

In a conventional spread spectrum system, preamble 420 this case, access message 430 will not be properly received, 

and access message 430 are each quadrature spread with a The time required to acquire access probe 410, referred to as 

pair of short pseudonoise code sequences (short PN code 40 acquisition time, varies depending on how many receivers 

pair) 440 and channelized with a long pseudonoise code are used in parallel to process the hypotheses, how long the 

sequence (long PN code) 450. Preamble 420, typically various code sequences are, the range of timing uncertainty 

comprised of null data (i.e., all "T's or all "(Ts, or a in the signal transmissions, and so forth. Each of these 

pre-selected pattern of "IV and "OV), is transmitted first factors effects the number of hypotheses that must be formed 

to provide access channel receiver 320 with an opportunity 45 and the time required to acquire the conventional access 

to acquire access probe 410 prior to access message 430 probe 410. In addition to the factors affecting acquisition 

being sent. time, the length and frequency of repetition of preamble 420 

Short PN code pair 440 is used to modulate or "spread" is selected in order to minimize collisions between access 

information signals. Pseudonoise modulation or encoding probes 410 transmitted by different user terminals 126. Each 

occurs before the information signals are modulated by a 50 of these factors are considered based on system design 

carrier signal and transmitted to gateway 122 . Short PN code considerations when determining the length of preamble 420 

pair 440 is used to discriminate between communication as would be apparent. 

signals transmitted over specific CDMA channels. In one The present invention uses an access signal structure or 

embodiment of the present invention, short PN code pair 440 protocol for transmitting an access probe that requires far 

is used to discriminate between access channel signals and 55 fewer hypotheses to be formed than those required by 

other communication signals used in reverse link 220. conventional access probe 410. This access probe is dis- 

According to one embodiment of the present invention, each cussed in further detail below. 

gateway 122 uses its own short PN code pair 440. In other VI. Protocol for Transmitting an Access Probe According to 

embodiments of the present invention, a different short PN the Present Invention 

code pair 440 is used for each frequency band within a 60 FIG. 5 illustrates a signal structure or protocol 500 for 

gateway 122 based on an amount of communication traffic transmitting an access probe 510 according to one embodi- 

to be accommodated. In these embodiments, up to eight ment of the present invention. Access probe 510 includes an 

short PN code pairs 440 per gateway is contemplated. access probe preamble (preamble) 520 and an access probe 

However, other numbers of PN code pairs, more or fewer, message (access message) 530. One fundamental difference 

can be used for this function. 65 between protocol 500 and conventional protocol 400 is that 

Long PN code 450 is used to discriminate between preamble 510 is initially spread, or modulated, with only 

communication signals transmitted by different user termi- short PN code pair 440, and later modulated with both short 
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PN code pair 440 and long PN code 450. This allows access 
channel receiver 320 to resolve the timing uncertainty using 
only short PN code pair 440. In contrast, conventional 
protocol 400 requires the use of both short PN code pair 440 
and long PN code 450 to resolve timing uncertainty. 5 

Modulating preamble 520 in stages, i.e. first with only 
short PN code pair 440 and subsequently with both short PN 
code pair 440 and long PN code 450, significantly reduces 
the number of hypotheses required by access channel 
receiver 320 to acquire access probe 510. By reducing the 10 
number of hypotheses, the time required by access channel 
receiver 320 to acquire access probe 510 (i.e., acquisition 
time) is correspondingly reduced. 

According to the present invention, preamble 520 is 
transmitted in two stages: a first stage preamble 560, and a 15 
second stage preamble 570. In first stage preamble 560, 
preamble 520 is modulated by short PN code pair 440 for a 
sufficient length of time to allow access channel receiver 320 
to determine the timing of short PN code pair 440. 

In second stage preamble 570, preamble 520 is modulated 20 
by both short PN code pair 440 and long PN code 450. 
Second stage preamble 570 is transmitted by access channel 
transmitter 310 for a sufficient length of time to allow access 
channel receiver 320 to determine the timing of long PN 
code 450 timing. By the end of second stage preamble 570, 25 
access channel receiver 320 should have acquired access 
probe 510. 

After second stage preamble 570, message stage 580 is 
transmitted in access channel transmitter 310. During mes- 



The total number of hypotheses required by the present 
invention to resolve the timing uncertainty is determined as 
the sum of hypotheses required for each of first stage 
preamble 560 and second stage preamble 570. A comparison 
of the number of hypotheses required to resolve a timing 
uncertainty is illustrated in Table I. Table I compares the 
number of hypotheses required for a system employing 
conventional access probe 410 with a system employing 
access probe 510 having various short PN code lengths (L) 
according to the present invention. Table I is generated for 
an exemplary CDMA communication system having a chip 
rate of 1.2288 megachips per second and a timing uncer- 
tainty of 10 milliseconds. For this exemplary comparison, 
half-chip hypotheses are ignored. 

TABLE I 

Timing Uncertainty Comparison 
Number of Hypotheses Required 



System 


First Stage 


Second Stage 


Total 


Conventional 


N/A 


N/A 


- 12,500 


L- 128 


128 


96 


224 


L=256 


256 


48 


304 


L= 512 


512 


24 


536 


L - 1024 


1024 


12 


1036 



The reduction in the number of hypotheses becomes more 
significant when frequency uncertainty is considered. 
According to one embodiment of the present invention, 
sage stage 580, message 530 is modulated by both short PN 30 frequency uncertainty is resolved during the transmission of 



code pair 440 and long PN code 450. 

By transmitting preamble 520 in stages, the number of 
hypotheses required to resolve the timing uncertainty and 
acquire access probe 510 is reduced. In a system employing 
conventional protocol 400, the number of hypotheses 
required is determined by multiplying the timing uncertainty 
by the chip rate because one hypothesis is required for each 
potential code start time (start of frame) of conventional 
access probe 410 over the duration of the timing uncertainty. 



first stage preamble 560 while timing uncertainty is com- 
pletely resolved during the transmission of second stage 
preamble 570. In this embodiment, the number of hypoth- 
eses required during first stage preamble 560 is increased by 
a factor of the number of frequency hypotheses (e.g. N) 
tested while the number of hypotheses required by second 
stage preamble 570 remains unchanged. The number of 
frequency hypotheses, N, depends on factors well known in 
the art such as the expected magnitude of Doppler and other 



In other words, each potential PN code timing (i.e., the time 40 frequency shifting effects, as well as the size and number of 



that the access probe started at) must be evaluated over the 
duration of the uncertainty. 

In a preferred embodiment of the present invention, 
access channel receiver 320 partially resolves the timing 
uncertainty by first despreading first stage preamble 560 45 
using an a priori known short PN code pair 440, Because 
short PN code pair 440 is expected to be much shorter than 
the timing uncertainty, the number of hypotheses required to 
acquire short PN code pair 440 is the number of code 
starting points or times possible for short PN code pair 440. 50 
Thus, for a short PN code pair 440 having a length of 256, 
the number of hypotheses required to acquire short PN code 
pair 440 is 256. 

In a preferred embodiment of the present invention, 
access channel receiver 320 completely resolves the timing 55 
uncertainty by despreading second stage preamble 570 using 
both the a priori known short PN code pair 440 and an a 
priori known long PN code 450. After short PN code pair 
440 is acquired, an ambiguity on the order of an integer 
number of lengths of short PN code pair 440 exists in the 60 
timing of access probe 510. In other words, short PN code 
pair 440 is repeated an integer number of times within the 
duration of the timing uncertainty. The number of repetitions 
is the number of hypotheses required to be formed during the 



frequency "bins" used for dividing up the total frequency 
space to be searched. The number of hypotheses required to 
resolve both timing and frequency using the same systems as 
in Table I above, are compared in Table II. 

TABLE II 

Frequency and Timinp Uncertainty Comparison 

Number of Hypotheses Required 



System 


Fiist Stage 


Second 
Stage 


Total 


Conventional 


N/A 


N/A 


- 12,500 *N 


L= 128 


128*N 


96 


128*N + 96 


L= 256 


256*N 


48 


256*N + 48 


L - 512 


512*N 


24 


512*N + 24 


L - 1024 


1024*N 


12 


1024*N + 12 



VII. Access Channel Transmitter 

FIG. 6 is a block diagram illustrating an example of an 
access channel transmitter 310 according to one embodi- 
ment of the present invention. Access channel transmitter 
310 includes a transmit data preprocessor 610, a long code 



generator 635, a preamble stage switch 640, and a transmit 
transmission of second stage preamble 570. This number is 65 data postprocessor 690. 
determined by dividing the timing uncertainty by the period Transmit data preprocessor 610 p reprocesses information 

of short PN code pair 440. to be transmitted according to various signal processing 
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techniques utilized in CDMA communications. In an exem- 
plary embodiment of the present invention, transmit data 
preprocessor 610 includes an encoder 615, a symbol repeater 
620, an interleaver 625, and a M-ary orthogonal modulator 
630. Transmit data preprocessor 610 may include these 
elements as well as other preprocessing elements without 
detracting from the scope of the present invention. Those 
skilled in the art are familiar with the various types of signal 
processing and associated elements that are used to prepare 
information signals. 

An exemplary embodiment of transmit data preprocessor 
610 will now be described. In this embodiment, encoder 615 
is a convolutional encoder that encodes the data using 
generator functions well known in the art. Encoder 615 
receives data input as bits and outputs data as code symbols. 
Symbol repeater 620 repeats the code symbols received 
from encoder 615, so that the total number of code symbols 
per frame is maintained at various data rates. Interleaver 
625, generally a block interleaver, interleaves the code 
symbols according to well-known techniques. M-ary 
orthogonal modulator 630 modulates the interleaved code 
symbols using an M-ary orthogonal code modulation pro- 
cess. These M-ary orthogonal codes may be Walsh functions 
or codes, which are commonly used in CDMA communi- 
cation systems, as is well known. 

Each group of log 2 M code symbols is mapped into one of 
M mutually exclusive orthogonal modulation symbols 
which can be referred to as Walsh symbols, when Walsh 
codes are used for the orthogonal codes. In this embodiment 
of the present invention, a 64-ary orthogonal modulator is 
used. Thus, in this embodiment, each Walsh symbol consists 
of 64 Walsh chips, and 6 code symbols are mapped to one 
Walsh symbol or orthogonal function. As would be apparent 
to those skilled in the art, other code lengths can be used 
with different sets or numbers of code symbols. 

Preamble stage switch 640 receives data from transmit 
data preprocessor 610 and long PN code 450 from long code 
generator 635. Preamble stage switch 640 outputs data to 
transmit data postprocessor 690. Preamble stage switch 640 
is described in further detail below. 

Transmit data postprocessor 690 postprocesses informa- 
tion out of preamble stage switch 640 prior to being trans- 
mitted. In an exemplary embodiment of the present 
invention, transmit data postprocessor 690 includes an 
I-channel modulator 645, an I -channel short code generator 
648, a Q-channel modulator 650, a Q -channel short code 
generator 649, a delay or delay element 655, an I-channel 
baseband filter 660, a Q-channel baseband filter 665, an 
I-channel carrier signal modulator 670, a Q-channel carrier 
signal modulator 675, and a signal combiner 680. Transmit 
data postprocessor 690 may include these elements as well 
as other postprocessing elements without detracting from the 
scope of the present invention. For example, a transmitted 
signal may not be comprised of in-phase and quadrature 
components as discussed above. In other words, phase shift 
keying may not be used by communication system 100, In 
this example, only one signal path in transmit data postpro- 
cessor 690 may be used. Thus, only one of short code 
generators 648, 649, one of baseband filters 660, 665, and 
one of carrier signal modulators 670, 675 are employed in 
this example as would be apparent. In any case, transmit data 
postprocessor 690 performs various filtering and modulation 
operations according to techniques well known in CDMA 
communications. 

In a preferred embodiment of the present invention, the 
output from preamble stage switch 640 is quadrature spread 
using short PN code pair 440 from short code generators 
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648, 649 via modulators 645 and 650. Short PN code pair 
440 comprises sequences sometimes referred to as a Q pilot 
PN sequence and an I pilot PN sequence. This nomenclature 
is useful for embodiments in which short code pair 440 is 

5 chosen to match forward link short PN codes, as in terrestrial 
cellular and some satellite communication systems. 
Otherwise, the term "pilot" need not be used to reference 
codes used only for the reverse link, where no pilot is used, 
or only for access channels. Short code generator 648 

10 generates the I PN (PN 7 )sequence. Short code generator 649 
generates the Q PN sequence (PN C ). The I and Q sequences 
may be entirely different sequences or the same sequence 
with one sequence offset with a delay from the other 
sequence. 

15 In an alternate embodiment (not shown), short code 
generators 648, 649 are replaced with a single short code 
generator 648 and a delay. In this alternate embodiment, the 
output of short code generator is directly applied to modu- 
lator 645 and applied to modulator 650 subsequent to being 

20 delayed. Modulators 645, 650 may be implemented using 
combiners, multipliers, or modulo -2 adders or other tech- 
niques as would be apparent. 

In one embodiment of the present invention, after being 
modulated by short code generator 649, the PN^ sequence 

25 is delayed by half a PN chip time with respect to the PN 7 
sequence via delay 655. In this embodiment of the present 
invention, the half chip delay provides offset for quadrature 
phase shift keying and improves a power envelope for 
subsequent baseband filtering. 

30 The outputs from the spreading operations are applied to 
baseband filters 660, 665 and modulated by a carrier signal 
via modulators 670, 675, respectively. The resulting modu- 
lated signals are combined using a combiner 680 and 
transmitted according to well known communication tech- 

35 niques. 

VII. Preamble Stage Switch 

FIG. 7 illustrates an example implementation of preamble 
stage switch 640 in further detail. Preamble stage switch 640 
includes a first switch 710, a second switch 720, two null 

40 code generators 730, and a modulator (or spreading element) 
740. First switch 710 includes two terminal positions where 
a first terminal position is marked "A,B" and a second 
terminal position is marked "C.** Second switch 720 
includes two terminal position positions where a first ter- 

45 minal position is marked "A" and a second terminal position 
is marked "B,C." "A" identifies the terminal position of first 
switch 710 and second switch 720 during generation or 
transmission of first stage preamble 560. "B" identifies the 
terminal position of first switch 710 and second switch 720 

50 during generation or transmission of second stage preamble 
570. "C" identifies the terminal position of first switch 710 
and second switch 720 during generation of message stage 
580. 

The operation of preamble stage switch is now described 
55 with reference to FIG. 5 and FIG. 7. During first stage 
preamble 560 of access probe 510, first switch 710 and 
second switch 720 are each positioned at their respective 
terminal positions marked "A." In this position, first switch 
710 passes null data to modulator 740 while second switch 
60 720 also passes null data to modulator 740. During first stage 
preamble 560, output 642 is comprised of null data. This null 
data is modulated by short PN code pair 440 as discussed 
above. Thus, during first stage preamble 560, null data is 
modulated by short PN code pair 440 and not modulated by 
65 long PN code 450. 

Null data refers to data with a constant or known value, 
e.g., either all "0"s or all "l"s, or a known pattern, e.g. 
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alternating "1" and "0"s, etc. Null data represents a fixed 
pattern that is known to the receiver to aid in acquiring 
access probe 510. Null data does not contain any message 
information. In this embodiment of the present invention, 
null data means all "T's. 

After a receiver, such as access channel receiver 320, has 
had a sufficient time to determine short PN code pair 440 
from first stage preamble 560, second stage preamble 570 is 
transmitted. During generation or transmission of second 
stage preamble 570, first switch 710 and second switch 720 
are positioned at their respective terminal positions marked 
"B." In this position, first switch 710 continues to pass null 
data to modulator 740 while second switch 720 passes long 
PN code 450 to modulator 740. During generation or trans- 
mission second stage preamble 570, output 642 is comprised 
of null data modulated by long PN code 570. Output 642 is 
subsequently modulated by short PN code pair 440 as 
discussed above. Thus, during second stage preamble 570, 
null data is modulated by both long PN code 450 and short 
PN code pair 440. 



The particular combination of spreading element 830 and 
null data generator 820 shown in FIG. 8 ensures that when 
access channel information 638 is modulated by the output 
of null data generator 820 the result is identical to access 
5 channel information 638 which, as discussed above, is 
comprised of null data. As would be apparent, other com- 
binations of these elements would similarly ensure that 
output 642 is comprised of access channel information 638. 
Output 642 is then modulated by short PN code pair 440 as 
10 discussed above. As in the previously discussed 
embodiment, during first stage preamble 560, the null data 
of output 642 is modulated by short PN code pair 440 and 
not modulated by long PN code 450. 
After a receiver, such as access channel receiver 320, has 
15 had a sufficient time to determine short PN code pair 440 
from first stage preamble 560, second stage preamble 570 is 
transmitted. During transmission of second stage preamble 
570, switch 810 is positioned to the terminal position 
marked "B." In this position, switch 810 passes long PN 



After a receiver (access receiver 320) has had a sufficient 20 code 450 to modulator 830. Meanwhile, the access channel 



time to determine short PN code pair 440 from first has had 
a sufficient time to determine short PN code pair 440 from 
first as had a sufficient time to determine long PN code 450 
from second stage preamble 570, message stage 580 is 
transmitted. During the generation or transmission of mes- 
sage stage 580, first switch 710 and second switch 720 are 
positioned at the respective terminal positions marked "C." 
In this position, first switch 710 passes access channel 
information 638 to modulator 740 while second switch 720 



information applied to access channel transmitter continues 
to be comprised of null data. During second stage preamble 
570, output 642 is comprised of null data modulated by long 
PN code 570. Output 642 is subsequently modulated by 
25 short PN code pair 440 as discussed above. Thus, during 
second stage preamble 570, null data is modulated by both 
long PN code 450 and short PN code pair 440. 
After a receiver (access receiver 320) has had a sufficient 



time to determine long PN code 450 from second stage 

continues to pass long PN code 450 to modulator 740. 30 preamble 570, message stage 580 is transmitted. During the 

During message stage 580, output 642 is comprised of transmission of message stage 580, switch 810 is positioned 

message data modulated by long PN code 570. Output 642 at the position marked "C." In this position, switch 810 

is subsequently modulated by short PN code pair 440 as continues to pass long PN code 450 to modulator 830. At the 

discussed above. Thus, during message stage 580, message same time, the access channel information applied to access 

data is modulated by both long PN code 450 and short PN 35 channel transmitter becomes message data as opposed to 



code pair 440. 

FIG. 8 illustrates another example implementation of 
preamble stage switch 640 in further detail. In this 
embodiment, preamble stage switch 640 includes a switch 
810, a null code generator 820, and a modulator (or spread- 
ing element) 830. Switch 810 includes two terminal posi- 
tions where a first terminal position is marked "A" and a 
second terminal position is marked "B,C." "A" identifies the 
terminal position of switch 810 during first stage preamble 
560. "B" identifies the terminal position of switch 810 45 
during second stage preamble 570. "C" identifies the termi- 
nal position of switch 810 during generation or transmission 
of message stage 580. 

The operation of preamble stage switch 640 in this 



null data. Thus, access channel information 638 is message 
data as processed by transmit data preprocessor 610. 
Accordingly, during message stage 580, output 642 is com- 
prised of message data modulated by long PN code 570. 
40 Output 642 is subsequently modulated by short PN code pair 
440 as discussed above. Thus, during message stage 580, 
message data is modulated by both long PN code 450 and 
short PN code pair 440. 
IX. Access Channel Receiver 

FIG. 9 is a block diagram illustrating an example imple- 
mentation of an access channel receiver 320 according to 
one embodiment of the present invention. Access channel 
receiver 320 includes an analog-to-digital (A/D) converter 
910, a rotator 920, a first memory 925, a fast Hadamard 



embodiment is now described with reference to FIG. 5 and 50 transformer (FHT) 930, a second memory 935, a delay 940, 



FIG. 8. During first stage preamble 560 of access probe 510, 
switch 810 is positioned at the terminal position marked 
"A." In this position, switch 810 passes all "0"s from null 
data generator 820 to modulator 830. At the same time, the 
access channel information applied to access channel trans- 
mitter 310 is comprised of null data (i.e., either "0" or "l"s). 
This data is generated within and provided by known user 
terminal transmission elements using techniques known in 
the art, under the control of user terminal controllers. For 
example, the input to encoder 615 can be controlled to 
provide a particular desired output, or the output of modu- 
lator 630 or preprocessor 610 can be interrupted, and the 
input for preamble switch 640 connected to another source 
that generates the null data. Thus, access channel informa- 



summers 945 and 950, a coherent integrator 960, a squaring 
operator 965, a channel summer 970, and a non-coherent 
integrator 980. 
A/D converter 910 receives I,Q channel signals from an 
55 antenna (not shown) and quantizes the received signals. 
Rotator 920 adjusts a frequency of the received signals in 
order to remove a frequency uncertainty in the received 
signals as a result of Doppler or other known effects. 
The output from rotator 920 is stored in memory 925. 
60 FHT 930 performs a fast Hadamard transformation (FHT) 
operation according to well known techniques. The output 
from FHT 930 is stored in memory 935. Memory 925 and 
memory 935 operate according to a well known process that 
permutes data before and after the FHT operation. This 



tion 638 is comprised of null data as processed by transmit 65 process quickly and efficiently determines the possible num- 
data preprocessor 610. Access channel information 638 is ber of offsets for the short PN code pair 440 in view of the 
applied directly to modulator 830. possible timing uncertainty. The output of memory 925, 
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FHT 930, and memory 935 is the periodical autocorrelation If the maximum output 990 does not exceed a predeter- 

of short PN code pair 440. mined threshold, coarse search has not detected access probe 

The remaining portions of access channel receiver 320 510. In this event, access channel receiver 320 remains in 

compute the energy of the received signal according to well coarse search state 1010. 

known communication techniques. Delay 940 and summers 5 Upon detecting an access probe 510, access channel 

945 and 950 compute estimates of the in-phase and quadra- reC eiver 320 changes from coarse search state 1010 to fine 

ture components of the received signal. Coherent integrator search state 1020. Upon changing from coarse search state 

960 accumulates each of the in-phase and quadrature com- 1010 to fine state 1020) access channel receiver 320 

ponents oyer a preselected period Typically, this period cfa characteristics in order to acquire long PN code 

corresponds to a symbol period. Squaring operator 965 1Q 450 ^ ticul the uon of mcmorics 92 5, 935 and 

determines a magnitude for each of the accumulated com- t,.™ n -« . ' f , nxT , , rn4L t , c 

ponents. These magnitudes are referred to as coherent sums. ™\ 9 p 3 » 15 * fferent '° r lone ™ ?°k v ihm } hcy ? C f ° r 

Channel summer 970 combines the two coherent sums from short ™ ™ de P air / 4 U °> as wouid bc known ' According to 

the in-phase and quadrature channels. Non-coherent into- °? e cm ]>^5^ A of the prcs 5 nt ™™ hon > memories 925 

grator 980 accumulates the combined coherent sums over an 935 md FHT 930 are reconfigured to search for long PN 

interval commencing and ending at Walsh code boundaries 15 code 450 In another embodiment, separate dedicated access 

to provide a non-coherent combination of sums 990. Non- channel receivers 320 are used. A short code access channel 

coherent sum 990 is related to the net energy of the com- receiver 320 is used to acquire short PN code pair 440, and 

munication signal correlated or despread with a particular a long code access channel receiver 320 is used to acquire 

timing oflket of short PN code pair 440. Non-coherent sum long PN code 450. In this embodiment, memories 925, 935 

990 varies in value depending on whether or not a timing 20 and FHT 930 are designed to acquire either short PN code 

offset of short PN code pair 440 corresponds to the timing pair 440 or long PN code 450, respectively. In this 

or offset in timing of the communication signal being embodiment, short code access channel receiver 320 hands 

acquired. off the timing of short PN code pair 440 to long code access 

Non-coherent sum 990 is compared with one or more channel receiver 320 during the transition from coarse 

thresholds (not shown) to establish a minimum energy level 25 search state 1010 to fine search state 1020. 

for determining proper signal correlation and thus timing During fine search state 1020, access channel receiver 320 

alignment. When non-coherent sum 990 exceeds the one or performs a fine search. According to a preferred embodiment 

more thresholds, the timing offset of short PN code pair 440 of the present invention, a fine search comprises only a 

is the selected timing oflset that is subsequently used for search in time. The fine search attempts to lock onto long PN 

tracking and demodulating the communication signal. If 30 code 450 used in access probe 510. During the fine search, 

non-coherent sum 990 does not exceed the threshold, a new the particular frequency increment and the timing of short 

timing oflset (i.e., another hypothesis) is tested and the PN code pair 440 obtained during coarse search state 1010 

aforementioned accumulation and thresholding or threshold are used to completely resolve the timing uncertainty in 

comparison operations are repeated. access probe 510. 

FIG. 10 is a state diagram illustrating the operation of one 35 A similar process to that described above with respect to 

embodiment of access channel receiver 320. The state the coarse search is used to acquire or lock on to long PN 

diagram includes a coarse search state 1010, a fine search code 450. A particular timing of long PN code 450 maxi- 

state 1020, and a demodulate message state 1030. mizes output 990 out of non-coherent integrator 980. If the 

Access channel receiver 320 begins operating in coarse maximum output 990 exceeds a predetermined threshold, 
search state 1010 searching for access probe 510. During 40 fine search has acquired an access probe 510. When this 
coarse search state 1010, access channel receiver 320 per- occurs, the particular timing of long PN code 450 corn- 
forms a coarse search. According to a preferred embodiment pletely resolves the timing uncertainty, 
of the present invention, a coarse search comprises a search If the maximum output 990 does not exceed a predeter- 
in time and a search in frequency. The search in time mined threshold, the fine search fails to acquire access 
attempts to lock onto short PN code pair 440 used in access 45 probe. In this event, access channel receiver 320 changes 
probe 510. In particular, this search attempts to determine from fine search state 1020 to coarse search state 1010 to 
the timing offset for or of short PN code pair 440. The search attempt to detect an access probe 510. 
in frequency attempts to resolve the frequency uncertainty in Upon acquiring an access probe 510, access channel 
access probe 510. receiver 320 changes from fine search state 1020 to demodu- 

The searches in time and frequency can be performed in 50 late message state 1030. During demodulate message state 

either series or parallel. Because the timing uncertainty is 1030, access channel receiver 320 demodulates the message 

expected to be larger than the frequency uncertainty, one 530 included in access probe 510 using the particular 

embodiment of the present invention performs a parallel frequency increment and the timing obtained during fine 

search in time and a serial search in frequency. This embodi- search state 1020. 

ment is particularly useful when FHT 930 is available in 55 If output 990 drops below a predetermined threshold 

access channel receiver 320. In this embodiment, rotator 920 during demodulate message state 1030, access channel 

increments frequency by a predetermined amount based receiver 320 has lost acquisition of access probe 510. This 

upon an expected range of frequency uncertainty. At each will occur in a variety of circumstances including comple- 

frequency increment, FHT 930 performs a parallel search for tion of the transmission of access probe 510 or some failure, 

the timing of short PN code pair 440. A particular frequency 60 Regardless of the cause, access channel receiver 320 

increment and a particular timing of short PN code pair 440 changes from demodulate message state 1030 to coarse 

maximize output 990 out of non-coherent integrator 980. If search state 1010 to attempt to detect an access probe 510. 

the maximum output 980 exceeds a predetermined X. Conclusion 

threshold, coarse search has detected an access probe 510. Although the invention has been described in detail in 

When this occurs, the particular frequency increment 65 terms of specific embodiments, various modifications can be 

resolves the frequency uncertainty and the timing of short made without departing from the scope of the invention. For 

PN code pair 440 partially resolves the timing uncertainty. example, the invention is equally suited for transmissions 
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other than access channel transmissions that are spread with 
multiple code sequences. 

Hie previous description of the preferred embodiments is 
provided to enable any person skilled in the art to make or 
use the present invention. While the invention has been 5 
particularly shown and described with reference to preferred 
embodiments thereof, it will be understood by those skilled 
in the art that various changes in form and details may be 
made therein without departing from the spirit and scope of 
the invention. 10 

It is claimed: 

1. A system for wireless communication comprising: 

a transmitter for transmitting an access probe including a 
preamble and a message, said preamble having a first 
stage and a second stage, said first stage having data 15 
modulated by a first signal, said second stage having 
data modulated by a second signal and said first signal; 
and 

a receiver for receiving said access probe, said receiver 
including a coarse searcher and a fine searcher, said 20 
coarse searcher for determining a first timing offset of 
said first signal from said first stage of said preamble, 
and said fine searcher for determining a second timing 
offset of said second signal from said second stage and 
based on said first timing offeet. 

2. The system of claim 1, wherein said first signal and said 
second signal are pseudonoise sequences. 

3. The system of claim 1, wherein said first signal and said 
second signal are encoding sequences. 

4. The system of claim 1, wherein said first signal is a pair 30 
of quadrature spreading, pseudonoise sequences. 

5. The system of claim 1, wherein said second signal is a 
channelizing pseudonoise sequence. 

6. The system of claim 1, wherein said data of said first 
stage is null data. 35 

7. The system of claim 6, wherein said data of said second 
stage is null data. 

8. A method for transmitting an access probe, the access 
probe including a preamble and a message, the preamble 
having a first stage and a second stage, the method com- 40 
prising the steps of: 

modulating the first stage of the preamble by a first signal; 
transmitting said modulated first stage of the preamble; 
modulating the second stage of the preamble by said first 4S 

signal and a second signal; 
transmitting said modulated second stage of the preamble 

after transmitting said modulated first stage of the 

preamble; 

modulating the message with said first signal and said 50 

second signal; and 
transmitting said modulated message after transmitting 

said modulated second stage of the preamble. 

9. Hie method of claim 8, wherein said modulated first 
stage of the preamble is transmitted for a sufficient time for 55 
a receiver to acquire a first timing offset of said first signal. 

10. The method of claim 9, wherein said modulated 
second stage of the preamble is transmitted for a sufficient 
time for a receiver to acquire a second timing offset of said 
second signal. 60 

11. The method of claim 8, wherein said first signal is a 
pair of quadrature spreading, pseudonoise sequences. 

12. The method of claim 8, wherein said second signal is 
a channelizing pseudonoise sequence. 

13. An access probe for allowing a receiver to rapidly 65 
determine a timing associated with the access probe, the 
access probe comprising: 



a preamble having a first stage and a second stage, said 
first stage modulated by a first code sequence, said 
second stage modulated by said first code sequence and 
a second code sequence, 

wherein said first stage is transmitted prior to said second 
stage to allow the receiver to determine a timing of said 
first code sequence modulated on said first stage of said 
preamble before determining a timing of said second 
code sequence modulated on said second stage of said 
preamble thereby reducing an amount of time required 
by the receiver to determine the timing. 

14. The access probe of claim 13, further comprising a 
message following said preamble, said message modulated 
by said first code sequence and said second code sequence. 

15. The access probe of claim 13, wherein said first code 
sequence is a pair of quadrature spreading, pseudonoise 
sequences and said second code sequence is a channelizing 
pseudonoise sequence. 

16. A method for acquiring a transmission at a receiver 
from a transmitter, the transmission having a preamble, the 
preamble having a first stage and a second stage, the method 
comprising the steps of: 

performing a coarse search on the transmission received 
by the receiver during the first stage of the preamble, 
wherein the first stage of the preamble is modulated by 
a first signal, said coarse search to determine a timing 
offset of said first signal; 

performing a fine search on the transmission received by 
the receiver during the second stage of the preamble, 
wherein the second stage of the preamble is modulated 
by said first signal and a second signal, said fine search 
to determine a timing offset of said second signal, 
wherein said timing offset of said second signal is 
determined using said first signal and said timing offset 
of said first signal; and 

demodulating the transmission using said first signal, said 
second signal, said timing offset of said first signal, and 
said timing offset of said second signal. 

17. The method of claim 16, wherein said first signal and 
said second signal are pseudonoise sequences. 

18. The method of claim 16, wherein said first signal is a 
pair of quadrature spreading, pseudonoise sequences and 
said second signal is a channelizing pseudonoise sequence. 

19. The method of claim 16, wherein the first stage of the 
preamble is comprised of null data. 

20. The system of claim 16, wherein the second stage of 
the preamble is comprised of null data. 

21. A method for using an access signal in a wireless 
communication system comprising: 

transmitting an access probe including a preamble and a 
message, said preamble having a first stage and a 
second stage, said first stage having data modulated by 
a first signal, said second stage having data modulated 
by a second signal and said first signal; 

receiving said access probe; 

determining a first timing offset of said first signal from 

said first stage of said preamble; and 
determining a second timing offset of said second signal 

from said second stage and based on said first timing 

offset. 
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